校赛遇到了一道很经典的$Nim$问题,借此机会严格证明一下。
More...
校赛的一道题,出自22年的牛客多校(大概)。
题面链接
比赛链接
周末校赛还是一如既往的被锤烂了,其中有一道大家都会的构造题,听说打表找规律很快,但是懒惰的我怎么可能打表呢,于是准备深入研究一下这道题涉及到的数学定理————Dilworth定理。